\relax 
\citation{Osman96}
\citation{Salhi06}
\citation{Talbi}
\citation{Santos08}
\citation{Feo89,Feo95}
\citation{Festa1,Festa2}
\citation{Han,Witten}
\citation{Ribeiro04,Ribeiro06}
\citation{Santos05}
\citation{Santos06}
\citation{Lin}
\citation{Lodi}
\citation{Fleurent}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}}
\newlabel{intro}{{1}{2}}
\citation{Talbi}
\citation{Resende04}
\citation{Glover}
\citation{Kariv}
\citation{Tansel}
\citation{Rao71,Vin69}
\citation{Resende04}
\citation{Glover}
\citation{HM97}
\citation{HMP01}
\citation{Taillard03}
\citation{Taillard03}
\citation{SL00}
\citation{SL00}
\@writefile{toc}{\contentsline {section}{\numberline {2}Multistart Hybrid Heuristic}{4}}
\newlabel{sec:2}{{2}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Pseudo-code of the hybrid heuristic.}}{4}}
\newlabel{fig:pseudo_hyb}{{1}{4}}
\citation{CFN77,Whitaker83}
\citation{Resende04}
\citation{TB68}
\citation{Glover}
\citation{Glo00a,GloLagMar03}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Construction Phase}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Pseudo-code of the construction phase.}}{5}}
\newlabel{construction}{{2}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Local Search}{5}}
\citation{Han}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Path-Relinking}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Post-Optimization}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Data Mining Hybrid Heuristic}{6}}
\newlabel{sec:3}{{3}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Pseudo-code of the DM-HH}}{7}}
\newlabel{fig:pseudo_hyb_hh}{{3}{7}}
\citation{Agrawal,Goethals,Han00,Orlando}
\citation{Grahnel}
\citation{Beasley}
\citation{Reinelt}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Pseudo-code of the adapted construction}}{8}}
\newlabel{fig:pseudo_hyb_constr}{{4}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Computational Experiments}{8}}
\newlabel{sec:4}{{4}{8}}
\citation{ResWer03a}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Time of HH and DM-HH for ORLIB instances}}{10}}
\newlabel{tab:ORLIBTime}{{1}{10}}
\newlabel{e1.1}{{1}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces HH and DM-HH for RW instances}}{11}}
\newlabel{tab:RWCost}{{2}{11}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Time of HH and DM-HH for RW instances}}{12}}
\newlabel{tab:RWTime}{{3}{12}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces HH and DM-HH for FL1400 instances}}{13}}
\newlabel{tab:FLCost}{{4}{13}}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Time of HH and DM-HH for FL1400 instances}}{14}}
\newlabel{tab:FLTime}{{5}{14}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Strategies Behavior Analysis}{14}}
\newlabel{sec:5}{{5}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces One execution of HH for rw1000-p25}}{14}}
\newlabel{fig:hh1}{{5}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces One execution of DM-HH for rw1000-p25}}{14}}
\newlabel{fig:dm1}{{6}{14}}
\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces Average cost values}}{15}}
\newlabel{tabavcost}{{6}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces One execution of HH for rw1000-p25}}{15}}
\newlabel{fig:hht1}{{7}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces One execution of DM-HH for rw1000-p25}}{15}}
\newlabel{fig:dmt1}{{8}{15}}
\@writefile{lot}{\contentsline {table}{\numberline {7}{\ignorespaces Average computational times}}{15}}
\newlabel{tabavtime}{{7}{15}}
\citation{Aiex}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Analysis of convergence to an easy target for instance rw1000-p25.}}{16}}
\newlabel{fig:tempoalvoitfacil}{{9}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Analysis of convergence to an intermediate target for instance rw1000-p25.}}{16}}
\newlabel{fig:tempoalvoitmedio}{{10}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Analysis of convergence to a difficult target for instance rw1000-p25.}}{16}}
\newlabel{fig:tempoalvoitdificil}{{11}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Time-to-target plot for an easy target.}}{16}}
\newlabel{fig:tttfacil}{{12}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Time-to-target plot for an intermediate target.}}{17}}
\newlabel{fig:tttmedio}{{13}{17}}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Time-to-target plot for a difficult target.}}{17}}
\newlabel{fig:tttdificil}{{14}{17}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusions}{17}}
\newlabel{sec:6}{{6}{17}}
\bibcite{Agrawal}{1}
\bibcite{Aiex}{2}
\bibcite{Beasley}{3}
\bibcite{CFN77}{4}
\bibcite{Feo89}{5}
\bibcite{Feo95}{6}
\bibcite{Festa1}{7}
\bibcite{Festa2}{8}
\bibcite{Fleurent}{9}
\bibcite{Glo00a}{10}
\bibcite{Glover}{11}
\bibcite{GloLagMar03}{12}
\bibcite{Goethals}{13}
\bibcite{Grahnel}{14}
\bibcite{Han00}{15}
\bibcite{Han}{16}
\bibcite{HM97}{17}
\bibcite{HMP01}{18}
\bibcite{Kariv}{19}
\bibcite{Lin}{20}
\bibcite{Lodi}{21}
\bibcite{Orlando}{22}
\bibcite{Osman96}{23}
\bibcite{Rao71}{24}
\bibcite{Reinelt}{25}
\bibcite{Resende04}{26}
\bibcite{ResWer03a}{27}
\bibcite{Ribeiro04}{28}
\bibcite{Ribeiro06}{29}
\bibcite{Salhi06}{30}
\bibcite{Santos05}{31}
\bibcite{Santos06}{32}
\bibcite{Santos08}{33}
\bibcite{SL00}{34}
\bibcite{Taillard03}{35}
\bibcite{Talbi}{36}
\bibcite{Tansel}{37}
\bibcite{TB68}{38}
\bibcite{Vin69}{39}
\bibcite{Whitaker83}{40}
\bibcite{Witten}{41}
